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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

pplicant: R.D. Thompson Attorney Docket No. MSFT1 15609 

Application No.: 09/672,675 Group Art Unit: 2175 

Filed: September 28, 2000 Examiner: N. Abel-Jalil 

Title: SYSTEM AND METHOD FOR IMPLEMENTING RECEIVED 

A CONDITIONAL PAYLOAD SERVER 

MAY 2 0 2004 

TRANSMITTAL LETTER FOR RESPONSE ^Mlogy Ce War 2100 
AFTER FINAL REJECTION UNDER 37 C.F.R. S 1.116 

Seattle, Washington 98101 

May 14, 2004 

TO THE COMMISSIONER FOR PATENTS: 
A. Amendment Transmittal 

Transmitted herewith is an amendment in the above-identified application. 

1 . No additional claim fee is required, as shown below. 

X 2. The claim fee has been calculated as shown below. 

COMPUTATION OF FEE FOR CLAIMS AS AMENDED 





Claims 
Remaining 

After 
Amendment 




Highest 
Number 
Previously 
Paid For 


Present 
Extra 


Rate 


Additional 
Fee 


Total Claims 


38 


Minus 


62 


0 x 


18 


0.00 


Independent 
Claims 


5 


Minus 


3 


2 x 


86 


= 172.00 



Total Additional Fee $ 1 72.00 

for this Amendment 
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— X_ 3. Check No. _[555Sl_ in the amount of $172 is attached. 
B- Additional Fee Charges or Credit for Overpayment 

The Commissioner is hereby authorized to charge any fees under 37 C.F.R. §§ 1.16, 1.17 
and 1.18 which may be required during the entire pendency of the application, or credit any 
overpayment, to Deposit Account No. 03-1740. This authorization also hereby includes a request 
for any extensions of time of the appropriate length required upon the filing of any reply during 
the entire prosecution of this application. A copy of this sheet is enclosed . 

Respectfully submitted, 

CHRISTENSEN O'CONNOR 
JOHNSON KINDNESS PLLC 
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Direct Dial No. 206.695.1633 



I hereby certify that this correspondence is being deposited with the U.S. Postal Service in a sealed 
envelope as first class mail with postage thereon fully prepaid and addressed to Mail Stop Amendment, 
Commissioner for Patents, P.O. Box 1450, Alexandria,^ VA 223 13-1450, on Jhe beldfyf date. 
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AMENDMENTS TO THE CLAIMS 



1. (Original) A method in the computer system for correlating a subset of attributes 
to one or more payloads, the method comprising: 

obtaining a request for payload corresponding to a subset of client attributes; 

obtaining one or more payloads, wherein each payload defines a condition statement for 
delivering the payload; 

correlating the condition statement into a catalog, wherein the catalog includes an 
attribute list, an evaluator list, a value list and a payload list; 

traversing the catalog to determine one or more payloads corresponding to the subset of 
client attributes; and 

returning the one or more payloads. 

2. (Original) The method as recited in Claim 1, wherein the step of correlating the 
condition statement into a catalog includes: 

generating an expression tree corresponding to the condition statement; 
mapping the expression tree into an evaluation tree; and 
mapping the evaluation tree into the catalog. 

3. (Original) The method as recited in Claim 2 further comprising optimizing the 
expression tree prior to mapping the expression tree into an evaluation tree. 

4. (Original) The method as recited in Claim 3, wherein the step of optimizing the 
expression tree includes: 

organizing the expression tree such that an attribute evaluator value expression is a leaf 
node and a connector is a tree node; 

scoring any tree nodes, wherein a disjunctive tree node score equals the sum of its 
subtree, wherein a conjunctive tree node score equals the product of its subtree, and wherein 
each leaf node score equals one; and 

for each level of the expression tree, organizing the nodes such that a right-most node has 
the highest score. 

5. (Original) The method as recited in Claim 2, wherein the step of mapping the 
expression tree into an evaluation tree includes: 

placing a lowest scoring leaf node as a topmost node of the evaluation tree; 
placing conjunctive operations as right tree nodes; 
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placing disjunctive operations as left tree nodes; and 

traversing the expression tree until each leaf node within the expression tree is mapped 
into the evaluation tree. 

6. (Original) The method as recited in Claim 2, wherein the step of mapping the 
expression tree into the catalog includes: 

storing a first attribute in the attribute list; 

storing one or more evaluators corresponding to the first attribute in the evaluator list; 
storing one or more values corresponding to each of the first attribute evaluators in a 
value list; 

if any conjunctions exist, storing one or more identifiers of attribute evaluation value 
pairs corresponding to the first attribute value; and 

if any payloads exist, storing one or more payloads corresponding to the first attribute 

value, 

7. (Original) The method as recited in Claim 6 further comprising repeating the 
steps of storing data in the attribute list, the evaluator list, the conjunction list, and the value list 
for any conjunction listed in the first attribute conjunction list. 

8. (Original) The method as recited in Claim 6 further comprising repeating the 
steps of storing data in the attribute list, the evaluator list, the conjunction list, and the value list 
for a second attribute in the evaluation tree. 

9. (Original) The method as recited in Claim 6 further comprising repeating the 
steps of storing data in the attribute list, the evaluator list, the conjunction list, and the value list 
for attribute evaluator value pairs identified the first attribute conjunction list, wherein the step of 
storing data in an attribute list is done on a separate catalog data structure. 

10. (Original) The method as recited in Claim 6, wherein the attribute list is a master 
attribute list having a size less than all the possible attributes. 

11. (Currently amended) The method as recited in Claim 1 A wherein the step 
traversing the catalog to determine one or more payloads corresponding to the subset of client 
attributes includes: 

obtaining a first attribute from the subset of client attributes; 
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if the first attribute is found in the attribute list, obtaining an evaluator from the evaluator 
list and a value from the value list, wherein the evaluator and value form an evaluator/value set; 

if the first attribute satisfies the evaluator/value set, determining whether a conjunction 
and a payload exist; 

if a conjunction exists, repeating the steps with a corresponding attribute identified in the 
conjunction; and 

if a payload exists, adding the payload to a master payload list. 

12. (Original) The method as recited in Claim 11 further comprising repeating the 
steps until the last evaluator in the first attribute evaluation list is examined. 

13. (Original) The method as recited in Claim 12, wherein the repeating step is done 
on a separate catalog data structure. 

14. (Original) The method as recited in Claim 1, wherein the payload set is 
advertisement media and wherein the client attributes are client profile data attributes. 

,5-23. (Cancded) WW* £ 

24. (Original) A computer-readable medium having computer-executable modules 
correlating payloads with a condition statement for delivering the payload, the modules 

comprising: 

a master attribute module for storing a list of attributes; 

an evaluator module, dynamically linked to the attribute module, and containing 
evaluators corresponding to each attribute in the attribute list; 

a value module, dynamically linked to the evaluator module, and containing values 
corresponding to each evaluator in the evaluation module; 

a payload module, dynamically linked to the value module, and containing payload sets 
corresponding to each value in the value module, wherein the payload module may be empty; 
and 

a conjunction module dynamically linked to the value module and containing conjunction 
sets corresponding to each value in the value module, wherein the conjunction list may be empty. 

25. (Original) The computer-readable medium as recited in Claim 24 further 
comprising one or more attribute modules for storing additional attributes, 
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26. (Original) The computer-readable medium as recited in Claim 25, wherein the 
master attribute module list contains less than all the possible attributes. 

27. (Original) The computer-readable medium as recited in Claim 25, wherein the 
payload set is advertisement content and when the attributes are client profile data attributes. 

28. (Canceled) 

29. (New) A computer-readable medium containing computer-readable instructions 
which when executed perform a method in a computer system for correlating a subset of 
attributes to one or more payloads, the method comprising: 

obtaining a request for payload corresponding to a subset of client attributes; 

obtaining one or more payloads, wherein each payload defines a condition statement for 
delivering the payload; 

correlating the condition statement into a catalog, wherein the catalog includes an 
attribute list, an evaluator list, a value list, and a payload list; 

traversing the catalog to determine one or more payloads corresponding to the subset of 
client attributes; and 

returning the one or more payloads. 

30. (New) A computer-readable medium as recited in Claim 29, wherein the step of 
correlating the condition statement into a catalog includes: . 

generating an expression tree corresponding to the condition statement; 
mapping the expression tree into an evaluation tree; and 
mapping the evaluation tree into the catalog. 

31. (New) A computer-readable medium as recited in Claim 30 further comprising 
optimizing the expression tree prior to mapping the expression tree into an evaluation tree. 

32. (New) A computer-readable medium as recited in Claim 31, wherein the step of 
optimizing the expression tree includes: 

organizing the expression tree such that an attribute evaluator value expression is a leaf 
node and a connector is a tree node; 

scoring any tree nodes, wherein a disjunctive tree node score equals the sum of its 
subtree, wherein a conjunctive tree node score equals the product of its subtree, and wherein 
each leaf node score equals one; and 
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for each level of the expression tree, organizing the nodes such that a rightmost node has 
the highest score. 

33. (New) A computer-readable medium as recited in Claim 30, wherein the step of 
mapping the expression tree into an evaluation tree includes: 

placing a lowest scoring leaf node as a topmost node of the evaluation tree; 
placing conjunctive operations as right tree nodes; 
placing disjunctive operations as left tree nodes; and 

traversing the expression tree until each leaf node within the expression tree is mapped 
into the evaluation tree. 

34. (New) A computer-readable medium as recited in Claim 30, wherein the step of 
mapping the expression tree into the catalog includes: 

storing a first attribute in the attribute list; 

storing one or more evaluators corresponding to the first attribute in the evaluator list; 
storing one or more values corresponding to each of the first attribute evaluators in a 
value list; 

if any conjunctions exist, storing one or more identifiers of attribute evaluation value 
pairs corresponding to the first attribute value; and 

if any payloads exist, storing one or more payloads corresponding to the first attribute 

value. 

35. (New) A computer-readable medium as recited in Claim 34 further comprising 
repeating the steps of storing data in the attribute list, the evaluator list, the conjunction list, and 
the value list for any conjunction listed in the first attribute conjunction list. 

36. (New) A computer-readable medium as recited in Claim 34 further comprising 
repeating the steps of storing data in the attribute list, the evaluator list, the conjunction list, and 
the value list for a second attribute in the evaluation tree. 

37. (New) A computer-readable medium as recited in Claim 34 further comprising 
repeating the steps of storing data in the attribute list, the evaluator list, the conjunction list, and 
the value list for attribute evaluator value pairs identified in the first attribute conjunction list, 
wherein the step of storing data in an attribute list is done on a separate catalog data structure. 
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38. (New) A computer-readable medium as recited in Claim 34, wherein the attribute 
list is a master attribute list having a size less than all the possible attributes. 



39. (New) A computer-readable medium as recited in Claim 29, wherein the step 
traversing the catalog to determine one or more payloads corresponding to the subset of client 
attributes includes: 

obtaining a first attribute from the subset of client attributes; 

if the first attribute is found in the attribute list, obtaining an evaluator from the evaluator 
list and a value from the value list, wherein the evaluator and value form an evaluator/value set; 

if the first attribute satisfies the evaluator/value set, determining whether a conjunction 
and a payload exist; 

if a conjunction exists, repeating the steps with a corresponding attribute identified in the 
conjunction; and 

if a payload exists, adding the payload to a master payload list. 

40. (New) A computer-readable medium as recited in Claim 39 further comprising 
repeating the steps until the last evaluator in the first attribute evaluation list is examined. 

41. (New) A computer-readable medium as recited in Claim 40, wherein the 
repeating step is done on a separate catalog data structure. 

42. (New) A computer-readable medium as recited in Claim 29, wherein the payload 
set is advertisement media and wherein the client attributes are client profile data attributes. 

43. (New) A communication medium having computer-executable modules for 
correlating payloads with a condition statement for delivering the payload, the modules 
comprising: 

a master attribute module for storing a list of attributes; 

an evaluator module, dynamically linked to the attribute module, and containing 
evaluators corresponding to each attribute in the attribute list; 

a value module, dynamically linked to the evaluator module, and containing values 
corresponding to each evaluator in the evaluation module; 

a payload module, dynamically linked to the value module, and containing payload sets 
corresponding to each value in the value module, wherein the payload module may be empty; 
and 
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a conjunction module dynamically linked to the value module and containing conjunction 
sets corresponding to each value in the value module, wherein the conjunction list may be empty. 

44. (New) The communication medium as recited in Claim 43 further comprising 
one or more attribute modules for storing additional attributes. 

45. (New) The communication medium as recited in Claim 44, wherein the master 
attribute module list contains less than all the possible attributes. 

46. (New) The communication medium as recited in Claim 45, wherein the payload 
set is advertisement content and when the attributes are client profile data attributes. 

47. (New) A method in a computer system for correlating a payload with a subset of 
attributes for selecting a payload set, the method comprising: 

generating an expression tree having multiple levels corresponding to the subset of 
attributes; 

correlating the expression tree into the catalog; and 

mapping the expression tree into an evaluation tree, wherein mapping the expression tree 
to an evaluation tree includes: 

placing a lowest scoring leaf node as the topmost node of the evaluation tree; 
placing conjunctive operations as right tree nodes; 
placing disjunctive operations as left tree nodes; and 

traversing the expression tree until all leaf nodes in the expression tree are 
represented in the evaluation tree. 

48. (New) The method as recited in Claim 47, wherein the step of correlating the 
expression tree into the catalog includes: 

storing a first attribute in the attribute list; 

storing one or more evaluators corresponding to the first attribute in the evaluator list; 

storing one or more values corresponding to each of the one or more first attribute 
evaluators in the value list; 

if any conjunctions exist, storing one or more identifications of attributes corresponding 
to the first attribute; and 

if any payloads exist, storing one or more payloads corresponding to the first attribute. 
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REMARKS 



Applicant wishes to thank the Examiner for the allowance of Claims i-14 and 24-27. 
Applicant also thanks the Examiner for the conditional allowability of Claims 15-16, 20-21, and 
28. Claim 15 was objected to as being an improperly written multiple dependent claim. 
Accordingly, Claim 15 was canceled and rewritten as new Claims 29-42. Claims 20-21 were 
objected to as being dependent upon a rejected base claim, but would be allowable if rewritten in 
independent form including all of the limitations of the base claim. Accordingly, Claims 20-21 
have been rewritten as new Claims 47-48 to include all of the limitations of their base claim. 
Also, Claim 28 was objected to as being an improperly written multiple dependent claim. 
Accordingly, Claim 28 was canceled and rewritten as new Claims 43-46. 

Claims 17-19 and 22-23 have been canceled without prejudice and may be pursued by 
applicants in a later-filed application. Applicants submit that all of the pending claims of the 
present application are in condition for allowance. 

Respectfully submitted, 

CHRISTENSEN O'CONNOR 
JOHNSON KINDNESS PUX 
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